- am kürzesten
- shortest
Deutsch-Englisches Wörterbuch. 2015.
Deutsch-Englisches Wörterbuch. 2015.
Prinzip des kürzesten Lichtweges — trumpiausiojo šviesos kelio principas statusas T sritis fizika atitikmenys: angl. least time principle; principle of stationary optical paths vok. Prinzip des ausgezeichneten Lichtweges, n; Prinzip des kürzesten Lichtweges, n rus. принцип… … Fizikos terminų žodynas
Dijkstra-Algorithmus — Animation des Dijkstra Algorithmus Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten. Er… … Deutsch Wikipedia
Algorithmus von Dijkstra — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… … Deutsch Wikipedia
Briefträgerproblem — Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig)… … Deutsch Wikipedia
Chinese Postman Problem — Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig)… … Deutsch Wikipedia
Dijkstraalgorithmus — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… … Deutsch Wikipedia
Dijkstras Algorithmus — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… … Deutsch Wikipedia
Strongman — ist heutzutage die der englischen Sprache entlehnte übliche Bezeichnung für Kraftsportler (veraltet Kraftathlet, Kraftakrobat, Schwerathlet), welche in verschiedenen Vergleichen untereinander ihre körperliche Stärke unter Beweis stellen. Durch… … Deutsch Wikipedia
Momentanachse — Momentanachse. Die allgemeinste Bewegung eines unveränderlichen Systems (Körpers) ist eine Schrauben oder Windungsbewegung, bestehend in einer Drehung um eine Achse und einer Parallelverschiebung längs derselben. Die Elementarbewegung des Systems … Lexikon der gesamten Technik
Arcflag — (eng. Kantenflagge) (2005, Möhring et al.[1]), Arc Flag oder Arcflags, ist eine zielgerichtete Beschleunigungstechnik für den Dijkstra Algorithmus zur Suche des kürzesten Pfades zwischen zwei Knoten in einem gewichteten Graphen. Die Grundidee… … Deutsch Wikipedia
Algorithmus von Bellman und Ford — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… … Deutsch Wikipedia